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Certificate of Mailing Under 37 C.F.R. §1.8 

I hereby certify that this document is being deposited with the 
United States Postal Service as First Class Mail in an envelope 
addressed to: Commissioner for Patents, P.O. Box 1450, 
Alexandria, VA 22312-1450 on August 2005. 

Onita Cannon 



1 . I, Conleth S. O'Connell, am an original inventor of the invention described and 
claimed in the above-referenced patent application. 

2. The invention claimed in the above-referenced patent application was conceived 
at least as early as January 7, 2000. 

3. I drafted and sent the email attached as Exhibit A on January 7, 2000. 



4. To the email of January 7, 2000 I attached a specification drawn up by myself 
and Mark Scheevel on or prior to January 7, 2000. Mark Scheevel is another 
original inventor of the invention described and claimed in the above referenced 
patent application. The specification attached to the email of January 7, 2000 
(Exhibit A) is attached hereto as Exhibit B. 

5. The specification attached hereto as Exhibit B demonstrates a conception of the 
invention described and claimed in the above-referenced patent application at 
least as early as the date of the email: January 7, 2000. 

6. Declarant acknowledges that willful false statements and the like are punishable 
by fine or imprisonment, or both (18 U.S.C. 1001) and may jeopardize the validity 
of the application or any patent issuing thereon. 
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1, Conleth S. O'Connell, avar that ali statements made of my own knowledge are tru& 
and all statementG made on information and b3lief are believed to be true. 



IMAM. 



Conleth S. O'Connell 
August 2005 
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EXHIBIT A 



From: Conleth 0*Connell <cso@vignette . coin> 

To: mkin@vignette . com, mark@vignette.com, markm@vignette.com 

CC: dls@vignette.com 



Mike, Mark M. , 

I'm attaching the "spec" Mark S. and I pulled together. Mark M/ has 
already read through it once, so I'm hoping it is clear enough. If not 
I'm available to talk about it. If any other issues come up as you go 
through the implementation (short-term vs. what is needed in the 
product), feel free to modify the document (use change bars), so we can 
review those things going forward. 

What's important in this release is enough to support them without 
worrying about bcaps support (or language) on Solaris. I'm trying to 
find out from robin if they are using any PZN functionality to help 
simplify the ctld protocol being duplicated. 

If you have any questions, email me (here and home: cso@austin.rr.com), 
call me at home: 335-5080 or page me (873-6420) 



Con 



EXHIBIT B 



Cache managtmeif\t^^^^ design 

Mark and Con, et al 

1 Problem characterization 

1.1 Cf Id overload 

1.2 Web server resource usage 

1.3 bisk thrashing (web site weirdness b/c backup files used) 

1.4 database hit b/c of the new requests 

1.5 Underlying cause: no file in docroot to serve 

2 Requirements 

2. 1 Must support clear^cache from templates 

2.2 Must support flushcache program task requests 

2. 3 Must support template modifications 

2.4 Must deal with template variations 

2.5 Must know how to prune insignificant cached files 

2. 6 Must not put undue burden on ctid for regenerating cached files 

2. 7 Must handle same flush request that is an update to an existing 
request 

2.8 Must work equally across all platforms and web servers 

3 Proposal: Modify cache manager to regenerate cached files 

3.1 InFlushFile 



3.1.1 Save stat structure for passing to TakeActionQ 

3.1.2 If "IsValidCurl", capture char * result to pass to TakeActionQ 

3.1.3 Else, pass NULL for CURL string to TakeAction 

3.2 Modify TakeActionQ where it handles RENAME requests 

3.2.1 If the last access time (using incoming stat structure) is outside the 
time window specified by either conf ig param or protocol override, 
keep doing what we do now (plain old rename) 

3.2.2 Otherwise, IF curl string passed in is not null: 

3.2.2.1 reuse ParseCurl() (from clients/common/curlUtil.c) to get the 
pieces of the Curl file. 

3.2.2.2 Need to further parse bcaps field to grab language field 

3.2.2.3 Use bcaps field to map the hash value to the set of symbols 
out of the metafile (if it's "00", do a no-op) 

3.2.2.3.1 On a template update/create, we have the physical symbols to be used in 
the page generator protocol b/c the metafile entry is part of what cmd is 
being told to update. 

3.2.2.3.2 If not a template update (meaning, someone is using [CLEAR__CACHE] 
from within a template to flush the cache), we have to go to the metafile 
in the metafiles cache to lookup the symbols. 
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3.2.3 ELSE it's just a file, (the path was not a CURL, just a plain old file, 
e.g., index.htnfil) 

3.2.4 Call the function (generatePageQ) to generate a request to the page 
generator and save a successful request to a tempf lie 

3.2.5 Perform renanr^e f ron^ temp file to old filename 
3. 3 GeneratePageQ needs to be added 

3.3.1 Functionally equivalent to clients/common/generatePagelmpl.cpp 

3.3.2 Input: (this is only for the ctid page generator) 

3.3.2.1 Need the filename (CURL, including template path, or plain 
file) modulo the docroot path, i.e., the URI 

3.3.2.2 Needs the original Curl segment, if it is a CURL (pointer 
that went into TakeActionO) 

3.3.2.3 If it exists, needs the Content id out of the CURL 

3.3.3 Output: 

3.3.3.1 Two filenames: from and to 

3.3.3.2 If there was an error along the way return the filename and 
its backup equivalent 

3.3.3.3 Else return the temp filename generated and the original 
filename 

3.3.4 Create an HTTP request to the page generator (using 
clients/mt_nsapi/emulate404x as a model, refer to 
http://hydra,viQnette.com:8080/Interfaces/bOCUMENTS/Architect 
are Info/ctld-protocoLhtml for explanation of the settings) 

3.3.4.1 Specify a POST to V 

3.3.4.2 Add the HTTP header stuff 



3 



3.3.4.2.1 Our content-type is application/x-www-form-urlencoded 

3.3.4.2.2 Don't forget the content- length that is the size of the entity body 
(following the double newline that separates headers from post bodies) 

3.3.4.3 Append the following m URI encoding format 
(name=value&name2=value2...) 

3.3.4.3.1 socket=true 

3.3.4.3.2 cache=auto 

3.3.4.3.3 if there was a curl, curl=/0,... 

3.3.4.3.4 for all bcaps symbols, the format is 
browser=<symbol>&browser=<symbol>&,.. 

3.3.4.3.5 path=<templatepath> 

3.3.4.3.6 content-type=text/html (unless we have CMD^MIMETYPE setting, in 
which case we have to request for a mapping) really what's needed is 
test/html or application/octet-stream the page gen only cares about it 
for the purposes of inserting the magic string..., so here we can fudge. By 
this we mean if the generated page ends in htm or html (notice the lack 
of . so shtml can be caught as well), then specify text/html, else use 
application/octet-stream in case it's a graphic or some other file that 
doesn't get the magic string prepended. 

3.3.4.3.7 For personalization settings, we need to pass the appropriate name-val 
pairs used by the CURL and COMPONENT commands, (autourl-tracking, 
etc.) 

3.3.4.3.8 Add pzn_urLexclude from conf ig info 

3.3.4.3.9 temp lot e=<temp late id> (this is optional) 
3.3.4.3.10oid=<content id> 
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3.3.5 Number of simultaneous page generator requests should be throttled 
(to avoid overburdening) 

3.3.5.1 Counting semaphore on page generator requests 

3.3.6 Call the page generator 

3.3.7 If the response is a 200 only (i.e., if it is an OK response), save it to a 
temp file, and return the temp filename 

3.3.8 Else, return the orig filename and backup version of it 

3.3.9 The threading model in the cache manager is such that per path a 
thread is performing the flush, so nothing too fancy needs to happen 
on the temp filename in the same directory as where you're 
performing the rename (that also limits the clashing possibilities) 

4 Other thoughts 

4. 1 Use ACE when appropriate 

4.2 Con fig settings added to this: 

4.2.1 Number of simultaneous regeneration requests to perform 

4.2.2 Time window for what determines old versus new; think of the setting 
is inclusive for new, and make it seconds so comparisons are easy 
against st_atime 

4.3 What's needed in the short term (i.e. for the customer in 
question): 

4.3.1 Don't worry about browser caps (template variations); the customer in 
question isn't using them 

4.3.2 Don't worry about how a time window can be specified in the flush 
protocol (in fact, no changes to the incoming flush request protocol 
should be done) 

4.3.3 Keep the HTTP headers simple for now. 
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4.3.4 Do what makes sense as in all cases, but think in terms of this code 
lasting for awhile 

5 Issues 

5.1 In 5.5, Cobra issue: Need to switch on template type to know which 
page generator (and which protocol) to use to make the request. 

5.2 Need to optimize, file checking to leverage metafile data. 

5.3 RENAME and OELETE aren't granular enough for our actions: 

5.3.1 We need to distinguish between template destruction ("DESTROY") 
requiring cache cleanup versus don't bother with a backup file for 
"old" cached files ("DELETE") 

5.4 Need to manage virtual hosting requests: at some point we need to 
know the domain prefix mapping, so we need the prefix piece„, 

5.5 Need to get server- side values for HTTP headers sent to page 
generator representing the Server^side CGI variables 

5.6 CTLb con figs must allow CMb to talk to it, so if you have allowable 
IPs and NAMEs restricted, this needs to be opened up to the CMb 
(or set of CMbs) 

5.7 In the 5.x and above releases, new references will need to be 
added for CMb to continue to do this... 

5.8 bo we care if it's for a component? Not yet.. 
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